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^ Abstract 

< 

The original Shuffle Conjecture of Haglund et ah has a symmetric function side and a 

^\j combinatorial side. The symmetric function side may be simply expressed as (Ve^ , /i^) 

where V is the Macdonald polynomial eigen-operator of Bergeron and Garsia and /i^ is 

/^ the homogeneous basis indexed by /i = (/ii, fi2, ■ ■ ■ , fJ-k) ^ "n-- The combinatorial side q,t- 

r \ enumerates a family of Parking Functions whose reading word is a shuffle of k successive 

segments of 123- --n of respective lengths /ii,/X2, • • • ,/Ufc. It can be shown that for 

t = 1/q the symmetric function side reduces to a product of (7-binomial coefficients 

and powers of q. This reduction suggests a surprising combinatorial refinement of the 

general Shuffle Conjecture. Here we prove this refinement for k = 2 and t = 1/q. The 

resulting formula gives a q-analogue of the well studied Narayana numbers. 



> 

(N 1 Introduction 

o 



A Dyck path in the n x n lattice square starts at the southwest corner of the square and 
proceeds to the northeast corner with n north edges and n east edges, always remaining 

cn weakly above the diagonal joining these the same two corners. Here and after we will refer 

to the cells crossed by this diagonal as in the main diagonal of the square. 

Here we visualize a Parking Function as a Dyck path in the n x n lattice square whose 

^ north steps are labeled in a column increasing way by the integers {1,2,..., n}. For conve- 

nience we place the label of a north edge in the cell immediately to the east of that edge. 



This visual representation has its origins in Garsia and Haiman 1996 , where it is used as a 



geometric way of depicting preference functions that park the cars on a one way street (see 
Konheim and Weiss 1966|). We will also borrow the term cars for the labels of the north 



edges. 

For computational convenience. Parking Functions may also be represented as two line 
arrays: 

PF 

-U1U2 ■ ■ ■ Ur, 



V\V2 



with ui,U2, . ■ ■ ,Un integers satisfying 

Ml = and < Uj < u.j_i + 1 

and V = (fi, ^2, • • • ,Vn) a permutation in Sn satisfying Ui = Ui^i + 1 ^ f j > fj_i. The 
component Ui represents the number of full cells in the ith row of the diagram which are 
east of the path and strictly west of the main diagonal. The component Vi gives the car that 
resides in the i^^ row. An example of these two corresponding representations is given below. 
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We will denote by cr{PF) the permutation obtained by successive right to left readings 
of the components of the vectors V = {vi,V2, ■ ■ ■ ,Vn) according to decreasing values of 
ui,U2, ■ ■ ■ ,Un- We will call a{PF) the diagonal word of PF. This given, each Parking 
Function is assigned two statistics 



area 



(PF) = y: 



Ui 



XI) 



i=l 



and 



dinv(PF) 



Yl ^("^ 

l<«<j<n 



Ui 



< ^i) + Yl ^("^ 



Uj + IkVi > Vj] 



:i.2i 



It is easily seen that area(PF) gives the total number of cells between the supporting Dyck 
path and the main diagonal. The notation dinv(PF) is an abbreviation of the term "diagonal 
inversions." Note that two cars in the same diagonal with the car on the left smaller than 
the car on the right will contribute a unit to dinv(PF) called a primary dinv. Likewise, a 
car on the left that is bigger than a car on the right with the latter in the adjacent lower 
diagonal contributes a unit to dinv(PP) called a secondary dinv. In the example above, 
a{PF) = 31857624, area(PP) = 10 and dinv(PP) = 4. 

For two integers a+b = n, let us refer to 1, 2, . . . , a as the small cars and a + 1, a + 2, . . . ,n 
as the big cars and let VJ-'^'^ denote the collection of Parking Functions whose reading word 
is a shuffle of the two words 1 2 ■ ■ ■ a and a+1 a+1 . . . n and which have r small cars and s big 
cars in the main diagonal. Similarly, let V^l^l = U"^qPJ-'^Y denote the collection of Parking 
Functions whose reading word is a shuffle of the two words 12 ■ ■ ■ a and a + 1 a + 1 . . . n 
and which have s big cars in the main diagonal, and let VJ^a,b = U"^q U^^q '^J^at ■ 



Our main result here can be stated as follows 
Theorem 1.1. For all < s < b and < r < a we have 



E 



Q 



,coarea{PF)+dinv(PF) 



PFi^Vr 



(r,s) 
a.h 



{-+^)-{a-r+l)(b^s) 



a + fe — s — 1 
a 



a — r + b — s 
a — r 



g 1- 



r + s 



s iq[a — r + b — s] 



and for all < b, < r < a we have 

y^ ^coarca(PF)+dinv{PF) ^ ^(^^ ^ ^^ ^("f) 



PFdVT 



(r,b) 



a + b' 
a 



where coarea(PF) = (2) ~ area(PF). 

To see why this constitutes a refinement of the t = 1/q and k = 2 case of the Shuffle 
conjecture we need to review some background. A more thorough introduction to the relevant 
tools in symmetric function theory can be found in section [2j To begin, the Shuffle conjecture 
can be stated as follows. 

Conjecture 1.1. For /x = (/ii, /i2, . . . , fik) \~ n we have 

(Ve, , /i^> = Y. ^'"'^''^^/'"'^''''^(^(i^i^) G El m E2 m ■ ■ ■ m Efc) (1.3) 

where "PJ^n" denotes the collection of Parking Functions in the nxn square, Ei,E2, ■ . . ,Ek 
are successive segments of the word 123 ■ ■ -n of respective lengths fii, fi2, ■ ■ ■ , fJ^k a'l^d "UJ" 
denotes shuffling. 



Now it was already noticed by Garsia and Haiman 1996 that 

g(2)ve. 



1 



=!/<? [n + 1], 



-en[X[n + l]^]. 



;i-4) 



Using this identity, it is not difficult to derive that Conjecture lA implies the following, also 
open, conjecture. 

Conjecture 1.2. 

Y^ ^coarea(PP)+dinv(PP)^^^(p^^ G ^1 U ^2 ^ ■ ■ " ^ ^fc) = 7 ^ \[ Q^ 
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■n + 1- 
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We will show here that Theorem 1.1 has the following corollary. 
Theorem 1.2. For a > and b > 0, 



E 

PF&VTa 



coarea(PF)+dinv{PF) 



[a + h + 1], 



a + h + l 
a 



a + h+l 
b 



Our proofs of Theorems 1A_ and L2 are based on two key recursions which may be stated 
as follows. For parameters a, b, r, s, let us set 



Parkq\\\q) 



(r,s), 



E ^ 



,coarea(PF)+dinv{PF) 



PFevr 



(r,s) 



and 



Parkq['l{q) = ^ Q' 



,coarea(PP)+dinv{PP) 



PFi^Vr 



a,b 



Similarly, let 



Parkqt'-;f{q,t) = J^ T'^'^^^^^^g'^'^^^^^) 



PF<^vr 



(r.s) 



and 



Parkqt[%,t) = J] ^area(PP)^di„v(PP)_ 



PF&VT 



(^i) 



This given, we have the following recursions. 
Proposition 1.1. If < r < a and < s < b, then 

b-s 
S Jq 



Park£f{<,) = ,(.+0(.«)-CT')-[' + ''l ^ ['' + J;- 'lX^-*£'^-'.-.('') 



Q 



is+r){a+b)- 



S + r 



S Jg 



h=l 
b-s 

X[ 

h=l 



k=0 



r + h — 1 



Ah-l) 



Parkq"- b-s-iil)- 



Proposition 1.2. If I < a and < s < b, then 



;i.6) 



;i-7) 



(1.9) 



;i.io) 



Parkqi%) = qi'r)-^^-^)-r'r-') ^ [ 

r=l 



s + r 
r 



(r-l) 
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The identity in Proposition 1.1 is the t = 1/q specialization of an identity for Parkqt^'^ 
proved by the first author in Aval et al. 2013] and Proposit ion 1.2 is a specialization of a 
recursion for Parkqt)^l originally discovered by Haglund 2004 . Below we reproduce a simple 



surjective proof of the latter which was given by the first author and Stout in Garsia et aL 



2011 



that 



In point of fact, Haglund 2004 proved, by a highly non-trivial sequence of manipulations, 

(1.12) 



.W 



ParkqV>{q,t) = {Ah^Eb+i,s , ea+b+i, 



eron et a. 



2002 



where A^^ is one of a family of Macdonald polynomial eigen-operators construc ted in |Berg- 
1999 and the En^k are the symmetric polynomials introduced by Garsia and 
The simple form given here for Parkq]^'^ (q) suggests that Parkqt^'^ {q,t), 



be expressible in terms of symmetric functions in a manner that refines (1.12). If 



Haglund 

may also 

this can be carried out for general multicar sizes it should yield a significant refinement of 

the classical shuffle conjecture. This task is certainly worth pursuing in future work. 

2 The Symmetric Function Side 

For the sake of completion, we provide a brief survey of the symmetric function tools neces- 



sary to understand Conjectures 1.1 and 1.2 For a more thorough introduction see Macdonald 



1995 and Garsia et al. 1999 . The space of symmetric polynomials will be denoted by A. 



The space of homogeneous symmetric polynomials of degree m will be denotes by A"". We 
will express symmetric functions in terms of the following classic bases for A"" indexed by 
partitions of n: 

• the power basis {Pfj.}^\-n 

• the homogeneous basis {h^}^\-n 

• the elementary basis {e^}^i-„ 

• the Schur basis {s^}^i-n 

Here (■, ■) denotes the usual scalar product on symmetric functions defined by 

(sA,s^) = x(A = /i). (2.1) 

For each partition A, let A' denote the conjugate partition. We will also make use of the 



S(-\k\ and hi. 



,(ifc) 



involution u defined by usx = sy- Note that since e^ 
<^hk = Cfc and, in general, uhx = ex- 

li E = E{ti, ^2,^3, . . . ) is a formal Laurent series in the variables ti, t2, t^ 



S(k) we have that 
. . , we define 



Pk[E] = E(t^,t^,t3^...). 

More generally, if F is any symmetric function, it can be expressed as F = Q{pi,P2,P3, 
for some polynomial Q. This given, we define 



F[E]=Qip,[E],p2[E],p,[E],...). 



This process is referred to as plethystic substitution. 

It will be convenient to denote a partition by its (french) Ferrers diagram as in the figure 
below. Given a partition /i and a cell c E fi the parameters a = a^{c) and / = /^(c), called 
the arm and leg, give the number of cells north and east of c, respectively. 



a 



Also define 



Let 



and 



iM 



C&fl 1 = 1 



C£fl 



rp _ ^n{tj.) n{fi') ^ 



For any partition /i, let z^ be the order of the stabilizer of a permutation with cycle 
structure /i. We have that 

A related scalar product, called the star scalar product, is given by 



[Px,P,,)* 



-l)M-^Ml[(l-t^')(l-qf^^)z^x{\ = ^). 



This given, the modified Macdonald polynomials {iJ^(X; g,t)}^ are the unique symmetric 
function basis which is upper-triangularly related to the Schur basis {s^(a:)}^ with respect 
to (■, ■)* and satisfies the orthogonality condition 

{Hx{X;q,t),H^{X;q,t))^ = w^{q,t) x{X = f^)- 



Following Bergeron and Garsia |1999| , we let V denote the eigen-operator for the Macdonald 
polynomials with eigenvalue T^. 



For the purposes of this paper, we just need to estabhsh that Conjecture [LT imphes 
Conjecture 1.2, By (1.4), it is sufficient to show that 



(e4X[n + l],],V/i^,...V> = JJgC^) 



i=l 



n + 1 



It is well known that for any X and Y we have 



fihn 

This expression is known as the Cauchy kernel. When Y = [n + 1]^, applying u with respect 
to X gives 

e4X[n + l],] = J]v[^]^m[[^ + 1].] = 5Z"mMv[[^ + !].]• 

Hhn fihn 



Hence by (2.1), for any partition A we have that 

{en[X[n + l]g],sx[X]) = sx'[[n + l]q] = ujsx[[n + 1]^]. 
Since {s^}^i-n is a basis for A"", it follows that for any P G A"" we have that 

{en[X[n + l]g],P[X]) = ioP[[n + l],]. 
In particular, 

k 

{en[X[n + l]g\,h^,h^^...h^^) = Yle^^[[n + 1]^]. 
Then noticing that 



i=l 



e4l + g + --- + gT = g^^. 



n + 1 
a 



completes the proof that Conjecture 1.1 implies Conjecture 1.2 



3 Key Identities 



Surprisingly, our results depend only on Propositions |1.1| and |1.2| and the following simple 
g-binomial identity. 



Lemma 3.1. If 1 < ni < n and k > 0, then 

k 



n + k' 
n 



Sr~^ m{k-j) 



j=0 



m + j — 1 
m — 1 



n — m + k — j 
n — m 



Proof. Let R{n, k) be the set of paths in the nx k rectangle from the southwest corner (0, 0) 
to the northeast corner (n, k) with k north edges and n east edges. For such a path 11 let 
area(P) denote the area above 11. Recall that 



n + k 
k 



-I q 



y^ ^area(n)_ 



UeR{n,k) 



For a fixed m and for a given path 11 G R{n, k), let j be the height of the m east step 



of n. Note that 11 consists of a path from (0, 0) to {m — l,j] 
(m,j) to {n,k). 

Consider the example below. 



an east step, and a path from 



t 
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n 



Any path of R{m — 1, j) and any path of R{n — m,k — j) can be combined in this way to 
give a path 11 G R{n, k). Conversely any path 11 G i?(n, k) has a unique j which splits the 
path at the m}^ east step. Hence the desired identity follows from the fact that the area of 
n is equal to m{k — j) plus the area of the path from (0, 0) to (m — 1, j) and the area of the 
path from (m, j) to (n, k) (the blue, yellow, and orange sections above, respectively). D 



For the sake of completeness, we provide sketches of the proofs of Propositions 1.1 and 



1.2 in the present notation. These proofs involve similar manipulations of Parking Functions 



and both rely on the following well-known fact. 

Let W{1°'2^) be the set of words consisting of a I's and h 2's. Let wi denote the i*^ letter 
of w. For w G Vr(l"2^), set inv(w) = YliKjXi.'^i > "^i) and coinv(u7) = ^ 
Then for any n,m > 0, we have that 



A<j 



X{Wi < Wj) 



n + m 
m 






inv(ui) 



E 

iueiy(i™2") 



,coinv(ui) 



(3.1) 



To deal with Parking Functions whose reading word is a shuffle of a small cars and b big 
cars it is convenient to depict them as tableaux obtained by replacing each small car by a 
"1" and each big car by a "2" . 
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This certainly does not affect the area statistic. To show that this replacement does not 
affect the dinv formula, we only need to point out that the shuffle condition assures that 
pairs of cars of the same size will never contribute a diagonal inversion. To pass from a 
1, 2-tableau to the original Parking Function we simply replace all the I's successively from 
right to left and by decreasing area numbers with the letters 1,2, ... ,a and likewise all 2's 
in the same succession with the letters a + l,a + 2, . . . ,a + b. 

Let us recall that we defined 



Parkqt^^f{q,t) = ^ ^area(PF)^di„v(PF) 



and 



is). 



ParkqQ{q,t) 



PFi^vr 



E 



PFevr 



(r.s) 



. area(PF) dinv(PF) 
I q 



(s) 



SO that 

q\ 2 ) Parkqr^'^'{q,l/q) = Parkq)^'^ (q) and q^ 2 ) Parkqr^l{q,l/q) = Parkq^^l{q). 

Propositions ll.ll and 1.2 can be obtained from the following two results by setting t = 1/q 
and multiplying by gv 2 J. 

Proposition 3.1. If < r < a and < s < b, then 

b-s 



i{r,s) 



ParkqC^\q,t)=t 



a+h—r—s 



S + r 

S Jq 



E 



r + h 
h 



E^«^^^^i-,^--i(^'^)- (3-2) 



h=l fc=0 

Proof. Let < r < a, < s < b, 1 < h < b - s and < k < a - r. Let PF e PJ^i^^I^^^lLi- 
We begin by adding a car of size 2 to the main diagonal to obtain PF' E "PJ^Ij^^.^. We 
have area(P-F) = area(PF') and dinv(PF) = dinv(PF'). 
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Now split up PF' into h blocks beginning with each car of size 2 on the main diagonal. 
Next we will construct an element of VJ-'^^lg for each word w consisting of r I's and h 
2's which begins with a 1. We do this by placing each 1 we encounter within w in the 
next available spot on the main diagonal. When we encounter a 2 in w, we insert the next 
available block of PF' along the first diagonal directly on top of the 1 preceding this 2 in w 
if there is one. Let this diagonal be known as the 1-diagonal. If there is not a 1 preceding 
this 2 in w, place the corresponding block along the 1-diagonal directly after the previous 
block. 
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w=1121211221121 



Since each of the a + b~r — s cars of PF' have been shifted up one diagonal and all new 
cars have been added to the main diagonal, the area of the resulting Parking Function is 
a + b — r — s + area(PF) . Moreover, we have created no new primary dinv and the additional 
secondary dinv is equal to the number of inversions in w, inv{w). 

(r s) 

Finally, we construct an element of VJ^^ ^ for each word v consisting of r I's and s 2's. 
This is done by inserting I's into the main diagonal of the previous Parking Function so that 
reading the main diagonal from left to right gives v. 
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^ 





v=111212112121 



Each element of VJ-'^'^ is uniquely created in this way by taking k to be the number of 
I's on the 1-diagonal, /i — 1 to be the number of 2's on the 1-diagonal, and by an appropriate 



choice of PF, w and v. Therefore (3.2) follows from the observations we have made above 
regarding the change in area and dinv combined with (3.1). D 



Proposition 3.2. If I < a and < s < b, then 



Parkqti%,t) = t'-'J^l'T] P^rkqttz]l,{q,t). 



r=l 



(3.3) 



Proof. Let 1 <r < a and < s < b. Consider any PF E PJ^h^sa-i ^^^ ^^^ ^ ^ W{V2'^). 
Begin by inserting a 2 into the southwest corner of PF to get PF' E VJ^)^_^^. As before 
this leaves the area and dinv unchanged. 



2 

1 

2^ 

2^ 

_1^ 

n2_ 

'^i_ 

2^ 

2^ 

1^ 

_2_ 

_1^ 

1 
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i-S 1 


■=/ 2- 
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1 
1 

\2 



Now shift each 1 into the cell immediately west of it's current position. Note that the 
result does not represent a Parking Function and that we have changed the supporting Dyck 
path. Then replace every 1 with a 2 and vice versa (i.e. turn all small cars into big cars 
and big cars into small cars). This gives a Parking Function PF" E VJ^\l_g. Note that 
area(P-F") = area(P-F') + b — s since each 1 of PF' which was shifted left increased the area. 
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Furthermore, dinv(PF") = dinv(PF'). This is because the pairs of I's and 2's which 
cause primary dinv in PF' are precisely those which cause secondary dinv in PF" . 






Similarly, the pairs of I's and 2's which cause secondary dinv in PF' are those which 
cause primary dinv in PF" . 

Now break PF" into a blocks starting with each 1 on the main diagonal. Then insert 2s 



into the main diagonal according to w as we did in the proof of Proposition 3.1 
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w=211221212 



The result is a Parking Function PF* in VT^\^. Clearly area(PF*) = area(PF") = 
area(PP)+6 — s. Note also that dinv(PP*) = dinv(PP") + coinv(t(;) = dinv(PP) + coinv(w). 

Furthermore, we can see that this operation is reversible and surjective. Hence summing 
over all possible choices of PP, r and w gives the desired result. D 



4 g-Binomial Formulas 



.('■'*) r^\^ 



In order to arrive at the formula for Parkq'^ ^ given in Theorem 
intermediate step. 



1.1 



we have the following 
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Theorem 4.1. For all a > 0, and < s < b, we have 



a+b\ 



Parkq^l{q) = q^ 2 
When a = Q, we have 



-{b-—s)a 



M) 



a + b 
a 



a-1 



ib + l], 



Parkqll{q) = q\2)x{b = s). 



(4.1) 



(4.2) 



Proof. When a = 0, the only Parking Function with a small cars and b large cars is the one 
which has all large cars on the dia gona l, i.e. when b = s. That single Parking Function has 
dinv = and coarea = (2). Hence (4.2) holds for all < s < 6. 

Similarly, ii b = s then all large cars, and consequently all small cars, are on the main 
diagonal. Such a Parking Function P has coarea(P) = ("^ ) and dinv(P) = inv(cr(P)), since 
all dinv occurs as primary dinv on the main diagonal. Hence 



Parkqy, = qy '^ > 



a + b' 
a J q 



(4.3) 



which is the desired specialization of (4.1). 



Given these two cases, we will induct on max{a, b}. Suppose a > 0, 6 > s and that the 



claim holds for all smaller cases. Then by induction and Proposition 1.2, we have 



ParA;g2(g) = qi'^t'y^'-^H 

= „C'r)-(^-)-( 



a + 6-s-lN 
2 ) 



a + b-s-1'^ 
2 , 



r 

E 



s + r 

r 
s + r 

r Jq 



(r-1) 



Parkql'i'M 



X qi^^''r-')-i-r)i>'-s) 



xrhi^-^) 



ra + 6-s-l 
L a- 1 



a + b — s — 1 
b-s 

[S+I]q 

q \a\„ 



-"? 



a — r + 6 — s — 1 
6-s-l 



\q[a] 



y^ qib-s){r-l) 



s + r 
s + 1 



a — r + b — s — 1' 
b-s-1 



Applying Lemma [31] to the sum above with n = b + l, k = a — l,m = b — s and j = a — r 
gives 



S^)i 



a+b 
2 



Parkq\l{q) = q 



)-{b-s)a 
''+''^-(b-s)a 



a + b- s-ll 




\a + bi 


a-1 \ 


1 


Ib + li 


a + b- s-1- 




-a + b- 


a-1 \ 


Q 


. a - 



s + l]g 


q [a\q 

'S + I]g 



<][b+l]q' 



By induction, the claim holds for all < a and < s < b. 



D 
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Now we have the tools to prove our refinement of the Shuffle Conjecture for k = 2, 
t = 1/q. Recall 



Theorem 1.1 , For all < s < b and < r < a we have 



(-+>')-{a~r+l)ib-s) 



a + b — s — I 
a 



Parkq^[f{q) = q 
and for all < b, < r < a we have 

(r b) /'a+ 

Parkq\l'{q) = x{a = r) q^ 2 



a — r + b — s 
a — r 



r + s 
s 



\a — r + b — s] 



a + b' 
a 



Proof. Note that when all large cars are on the main diagonal (i.e. when s = b) all small 
cars must be on the diagonal as well. Hence if r < a, Parkq^^ = 0. When r = a, we have 
that 



Parkq 



a.b ^ 



a + b 
a 



by an observation similar to that of (4.3). Note that this is not a special case of Theorem 
11.11 as we assumed that s < b. 

We will break the proof of Theorem |1.1| into two cases depending on whether r = a or 
r < a. 



When r = a, (4.2) and Proposition |1. 1| give 



Parkq^:;\q) = ^(«+")('^+^)-(^V^)-i ' ^ 1 J^ 



s + ri s-^ [a + h — 1 



s J<? 



q 



q 



{s+a){a+b)- 



-1 



s + a 



S Jg 



h=l 

b-s 



(h-i) 



a + h — 1 



Parkq^b-s-M) 



r ^ 'x{b- s -1 = h -1) 



("+")- (fe-s) 



s + a 
s 



h=l 

a + b ~ s — 1 
b — s 



and this is the desired specialization of Theorem 1.1 Note that the last equality is simply 
due to the fact that 

which can be directly verified by expanding both sides. 
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Now suppose that r < a. Then by (4.1) and Proposition |1.1| 



Ar,s) 



Parkq\\\q) = q 



{s+r){a+b)- 



(^V^) 



Q 



{s+r)(a+b) 



(a + r + V 



-1 



s + ri ^^ vr + h — 1 

s iq^ [ h 

h 

r + h-l 



Parkq^_ 



r,h—s- 



E 



T 



X 



s + r 
s \q^ I h 

h 

a — r + 6 — s — 1] va — r + h — s — h — 1 
a — r \q\. a — r — 1 



(h-i) 

a — r-^b — s — 1 



M 



— (b— s— h){a—r) 
[h]q 



U[b-s] 



('^+')-{a-r+l){b-s) 



s + r 



a — r + b — s 



r 



y^ q{h-l){a~r) 



s iql a — r iq[a — r + b — s 
r + h-l 



/i-l 



a — r + b — s — h — 1 
a — r — 1 



Applying Lemma |3.1| with n = a, k = b — s — 1, m = r + l and j = h — 1 gives 
Parkq^:t\q) = qirhi^'^'^m^s) T^ + ri pa - r + - .1 [r 



s + r 

S Jg 



a — r + b — s 
a — r 



[a — r + b — s 



Q ■- 



a + b — s — 1 
a 



as desired, and our proof of Theorem 1.1 is now complete. 
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Note that the result of summing over r in the formulas of Theorem 1.1 agrees with 



the formulas of Theorem 4.1 by yet another application of Lemma 3.1 This computation 
is left for the reader. However, we cannot use these methods to find a nice closed form 
for "^s^Q Parkq^'^ . Computer experimentation reveals that this polynomial is not even 
necessarily a ratio of g-analogs and powers of q. 



It remains to show that Theorem |1.1 is indeed a refinement of the Shuffle conjecture in 
the case k = 2 and t = 1/q. Conveniently, this can be accomplished using Lemma 3.1 one 
last time. 



Theorem |1.2| , For a > and b > 0, 

Y^ Parkq^l 



b 



[a + b + 1], 



a + b+l 
a 



a + b+l 
b 



(4.4) 



Proof. When a = 0, we have already observed that the only possible Parking Function occurs 
when 6 = s so that 

^Parkq^^l = g(') 



which is the desired specialization of (4.4) 
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Suppose that a > and 6 > 0. Then by (4.1) we have 



^ParA:gi'J = J^^ 



a + bi ra + 6 
a Iql a 



(a + b\ 



q^ 



-ab 



[a + b+l]ql 



a + b 



s-l 
1 

'a + b — 



1 [b + l]q 



a ']E.1' ._, 



-I <? 



s + 1 

1 



-I q 



Now applying Lemma 3.1 with n = a + l, m = a, k = b and j = b — s gives 



/a + iN 



(^) 



-ab 



^ Parkq^ 



[a + 6+1], 
[a + 6+1], 



■a + 6 + 1- 
a 

■a + 6 + 1- 
a J 


■a + 6 + 1- 

. a + 1 Jg 

■a + 6 + 1- 
j[ 6 . 



which completes our proof. 



D 



Note that in particular, this formula gives a q-analogue of the previously well-studied 
Narayana numbers. In particular it gives an explicit formula for the specialization of a q,t- 



analogue of the Narayana numbers introduced in Dukes and Borgne 2013 when t = 1/q. 
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